Masala #0589

Xotira 10 MB Vaqt 1000 ms Qiyinchiligi 20 %
4.1 (Baholar 9)
14

  

Qulupnayli tort

Malikaning tug'ilgan kuniga akasi n×mn\times m o'lchamli tort olib keldi. Tortning ba'zi 1×11\times 1 katakchalari qizil qulupnay bilan bezatilgan edi. Misol uchun 3×43\times 4 o'lchamli tort rasimda tasvirlangan.

 sample-img

Malika bu tortni yeyishni istaydi! U 1×m1\times m yoki n×1n\times 1 o'lchamda kesib olmoqchi, ammo bu kesilgan qismida qulupnay bo'lishini istamaydi. Malika bunday o'lchamlarda tortni qirqib olib yeyishi mumkin bo'lsa, maksimal 1×11\times 1 o'lchamdagi tort bo'lakchalaridan nechtasini yeyishi mumkin bo'ladi.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida n,m(1n,m50)n,m(1\leq n,m\leq50) tort o'lchami. Keyingi nn ta satrda mm tadan belgi tortni ifodalaydi.

  • '.' - nuqta qulupnay yo'q katakchani ifodalaydi;
  • 'X' - harf qulupnay bor katakchani ifodalaydi;

Chiquvchi ma'lumotlar:

Malika yeyishi mumkin bo'lgan maksimal 1×11\times 1 tort bo'lakchalari sonini chop eting.


Misollar
# input.txt output.txt
1
3 4
X...
....
..X.
8
Izoh:

11- testda Malika jami 33 xil usulda o'zi xohlagan o'lchamdagi tort bo'lagini kesib olishi mumkin (jami 88 ta 1×11\times 1 o'lchamli bo'lakchalarini yeyishi mumkin).

sample-img

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin